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(57) Abstract 



Methods, systems, and articles of manufacture consistent with the present invention provide an improved query server that overcomes 
the shortcomings of existing domain name searching techniques by performing a multitude of searches simultaneously, transparent to the 
user. Specifically, the improved query server searches for existing domain name records in various domains and then displays the results 
in a formatted manner, thus eliminating the need for a user to perform individual searches. 
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Method Of Determining Unavailability Of Internet Domain Names 
RELATED APPLICATIONS 

Provisional U.S. Patent Application No. 60/055,787, entitled "Method of Determining 
Unavailability of an Internet Domain Name," filed on August 15, 1997, is relied upon and 
is incorporated by reference in this application. 

BACKGROUND OF THF. I NVENTION 

A. Field of the Invention 

This invention relates generally to data processing systems and, more particularly, to a 
method for determining if an Internet domain name has been registered in a specific domain. 

B. Description of the Related Art 

Internet domain names are related to Internet Protocol (IP) numerical addresses. Every 
"host" that is linked directly to the Internet (e.g., computers) must be identified by a specific 
IP numerical address. Data transmission over the Internet is in fact accomplished by 
directing the data to such numerical addresses. An IP address includes four numbers 
separated by periods. Currently, each number must be between 0 and 255. 

Numerical addresses, however, are difficult for humans to remember. Consequently, a 
domain name may be used as part of what amounts to a type of mnemonic for that IP address. 
For example, the domain name infoway.com, forms part of ns.infoway.com, which is an 
easier-to-remember mnemonic for the host located at IP address 207.90.216.53. In this way, 
the mnemonic is at least roughly analogous to the letters that are sometimes used to signify 
a specific telephone number, e.g., 1 -800-FLOWERS is a mnemonic for 1-800-356-9377. 

The availability of Internet domain names (e.g., "ibm.com," "microsoft.com," 
"netscape.com," etc.) is now a significant business issue, because a domain name is the 
identifier by which an individual, a company, a governmental entity, an educational 
institution, etc. (referred to collectively as simply "companies") can be found on the Internet. 

As is well known in the art, minor variations in a name can be registered with the 
InterNIC as domain names. The InterNIC is a registration service for registering domain 
names located at Network Solutions, Inc., Herndon, VA. For example, it has been reported 
that the domain names l-800-DENTIST.COM and 1 800DENTISTCOM are owned by two 
different entities. 
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In addition, companies that have, or aspire to have, an international Internet presence 
must keep in mind the domain name scheme in other countries. For example, it has been 
reported that "apple.com" and "apple.co.uk" are owned by different companies, as are 
"apple.net" and "apple.org." 

Domain names are specific to adomain^vhichjs a geographic area defined at a global- 

leyelorat a country-level. A global-le^omam covers all countri es worldwide. Ex amples 

qjiilg^ieye^ . org A country-level domain covers 

only a given country. Examples of country-level domains include A isfor thTl IniteH Stat^Q 

andjrfor France. Addnonally^countty-level I domains may contain an indication of a sub- 

dom^jyi&inj^ specified for a domain MmeTtfledomain 

namej^ reco^nized.oiu'y in that (Sut^Qmay^^^ that it is a part 

of. _ ' " 
— ' pr; wV.fi-. - 

The term^omain nanw system" (DNS) refers to a (distributed database that is 
responsible for traralatingthe Internet namesjntp_num£rica^ addresses^g" 207.90.216.53), 
routing mail to _its .proper. Jesunation aM many.otte .services.The.DNS cgmjjrisesDNS 
seivejs_oru}ther machines that runs software permitting it to query a database (hosted either 
tocallyor on another machine ) referred to as a DNS database. The DNSjiatabase contains 
records associating particular domain 
addresses (e.g., 207,90.216.53). 

A user that wishes to check the availability of a domain name in, for example, five 
different countries will typically submit a separate Whois query, or its equivalent, to the 
domain " name registration authority in each coun^. Whois queries provide a way of finding 
registering organization names, e-mail _add^M,j|dnuma^ve technical and billing 
c^ta^pos^ addresses, andj»lephpne_numbers, of those who have registered domain 
names. Whois is available for use from "http://rs.internic^ 

at "http://www.shareware.com." The queries might be automated to the extent that the 
countries in question support automated electronic queries (e.g., via a Web browser form), 
but in other countries the queries must be initiated by some other means, e.g., FAX, mail, 
email, phone call, etc. In either case, to perform a query for registered domain names in 
multiple countries, a user would have to submit a separate search request to each domain, 
thus making the searching process very time-consuming and cumbersome. It is therefore 
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desirable to improve systems that search for domain names. 



SUMMARY O F THE INVENT IO N 

Methods, systems, and articles of manufacture consistent with the present invention 
provide an improved query server that overcomes the shortcomings of existing domain name 
searching techniques by performing a multitude of searches simultaneously, transparent to 
the user. Specifically, the improved query server searches for an existing domain name 
records in various domains and then displays the results in a formatted manner, thus 
eliminating the need for a user to perform individual searches. 

In accordance with methods consistent with the present invention, a method is provided 
in a data processing system with DNS servers, each responsible for maintaining registration 
records of domain names for an associated domain. This method receives user input 
containing a domain name and specified ones of the domains, transmits a request for a search 
of the domain names to the DNS servers associated with the specified domains, receives 
search results from the DNS servers associated with the specified domains, and displays the 
search results. The search results indicate, for each of the specified domains, whether a 
domain name record exists in the specified domain. 



BRIEF DESCRIPTION OF THF DWA WINHS 

The accompanying drawings, which are incorporated in and constitute a part of this 
specification, illustrate an implementation of the invention and, together with the description, 
serve to explain the advantages and principles of the invention. In the drawings, 

Figure 1 depicts a data processing system suitable for practicing methods and systems 
consistent with the present invention; 

Figure 2 depicts a more detailed diagram of the query server depicted in Fig. 1; 

Figure 3 depicts a more detailed diagram of one of the DNS servers depicted in Fig. 1; 

Figure 4 depicts a flow chart of the steps performed by the query engine of Fig. 1 when 
searching for registered domain names in accordance with methods and systems consistent 
with the present invention; 

Figures 5a-5b depict a user interface in accordance with methods and systems consistent 
with the present invention; and 
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Figures 6a-6c depict example display outputs in accordance with methods and systems 
consistent with the present invention. 

DETAILED DESCRIPTION 

The following detailed description of the invention refers to the accompanying drawings. 
Although, the description includes exemplary implementations, other implementations are 
possible, and changes may be made to the implementations described without departing from 
the spirit and scope of the invention. The following detailed description does not limit the 
invention. Instead, the scope of the invention is defined by the appended claims. Wherever 
possible, the same reference numbers will be used throughout the drawings and the following 
description to refer to the same or like parts. 

Introduction 

In accordance with methods and systems consistent with the present invention, a query 
server is provided that receives a query from a user of a client computer using a client 
program such as Netscape Navigator or Microsoft Internet Explorer. The query server 
receives the query from the client computer either directly or, alternatively, via one or more 
intermediary computers such as one operated by an Internet access provider, an on-line 
service, etc. Although the client program may generate a query at one computer, the results 
of the query may be returned by the query server to another computer. The format of the 
query can take any of a number of forms (e.g., with switches in a command line or check 
boxes in a graphical user interface). 

The query results in the generation of a response indicating, for example, that a specified 
Internet host name (e.g., apple) has been registered in a specified domain (e.g., the sub- 
domain .co within the country-level domain .uk), resulting in a domain name (e.g., 
apple.co.uk). 



System Components ; 

KgTTdepicts a data processing system 100 suitable for practicing methods and systems 
consistent with the present invention. Data processing system 100 includes a client computer 
106, a query server 104, and a number of DNS servers 108 interconnected via network 102. 
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The client computer 106 is used by the user to submit queries to query server 104. Query 
server 104 receives the queries from the client computer 106 and performs these queries on 
DNS servers 108. Query server 104 may also contain Hyper Text Markup Language 
(HTML) code for transfer to a browser on the client computer 1 06. DNS servers 1 08 contain 
&%*fflgffi^ame^ DNS record 

contains a domain name and the associated numerical address. DNS^reoords^maycftlsp 
conteinitextual^ For example, a DNS record may 

indicate a contact person for a particular domain name. DNS servers 108 receive query 
requests from the query server 104 and search the domain name database for a DNS record 
associated with the domain name. Although only one client computer 106 is depicted, one 
skilled in the art will appreciate that data processing system 100 may contain many more 
client computers. 

FIG 2. depicts a more detailed diagram of query server 104. Query server 104 contains 
a memory 220, a secondary storage device 230, a central processing unit ("CPU") 240, an 
input device 250, and a video display 260. Memory 220 includes domain name query engine 
222 that interacts with client computer 106 and DNS servers 108. Query engine 222 includes 
query software 224 that submits search requests to various DNS servers 108 located 
throughout the network. One example of the query software may be a UNIX utility tool 
called "nslookup" available on most UNIX platforms. Alternatively, query software 226 may 
be a script toint eract with various Doma in Name Servers. Query engine 222 also includes 
search engine 226 that uses a forking system to perform domain name queries in parallel. 
The forking system initiates multiple sub-processes to perform a subset of the queries once 
the query process has begun. The forking system reduces the total time to complete a search 
since multiple sub-processes will perform the queries in parallel. Query engine 222 further 
includes HTML parser 228 that parses HTML form parameters passed to and from the client 
browser when a search is submitted to the search engine 226. Search engine 226, query 
software 224 and HTML parser 228 are preferably written in the PERL environment 
available for download from Internet sites, such as "http://www.perl.com." 

Secondary storage device 230 includes a domain file 232 that includes a listing of the 
available domains used by the search engine to create the queries. Also included in domain 
file 232 is a domain extension suffix to append to the domain name to create a full domain 
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name to be searched. For example, the domain extension suffix ".co.uk" when combined 
with the domain name "apple" will create the full domain name "apple.co.uk " Domain file 
232 may also contain the nynie^aUddress of a DNS server for ea^domaiiLaQd^hether 
the domainsup ports a Wh oisquery. Moreover, domain file 232 may also optionally include 
other fields for specialized searches, such as Gross Domestic Product (GDP) or whether the 
domain is a member of European Union or a Western country. These specialized fields allow 
the user to create a specialized domain name search in various environments. For example, 
a user may select to search for a domain name located in a top 50 GDP country. One skilled 
in the art will appreciate that other specialized fields may exist, including Asian countries or 
even high Internet usage countries. 

Fig. 3 depicts in greater detail an exemplary DNS server 108. DNS server 108 contains 
a memory 320, a secondary storage device 330, a central processing unit ("CPU") 340, an 
input device 350, and a video display 360. Secondary storage device 330 includes DNS 
server database 332 containing resource records that describe all thercgister^d domain names 
withinjtls ^ng. A ^ "zone^contains the domain names and data that a domain contains, 
except for domain ^ n^gg j.A^ % a j j^ delegated to ^sub^omai^ For example, the 
domain "ca" (for Canada) may have the sub-domains "ab.ca" (Alberta), "on.ca" (Ontario), 
and "qb.ca" (Quebec). Authority for the "ab.ca," "on.ca," and "qb.ca" domains may be 
delegated to the DNS servers in each of the provinces. The domain "ca" contains all the data 
in "ca" plus all the data in "ab.ca," "on.ca," and "qb.ca." However, the zone "ca" contains 
only the data in "ca". In other words, the domain name "apple.ca" is listed in the "ca" DNS 
server database, while the domain name^Japj^^^ DNS database. 
Memory 320 includes program 322 that receives search requests from query server 104 for 
searching and retrieving information about the domain name from DNS database 332. One 
example of program 322 may be Berkeley Internet Name Domain (BIND) implementation 
of DNS available for download from the Internet Software Consortium at 
"http://www.isc.org." _____ ^ ^ 

Although aspects of the present invention are described as being stored in memory, one 
skilled in the art will appreciate that these aspects may be stored on or read from other 
computer-readable media, such as secondary storage devices, like hard disks, floppy disks 
and CD-ROM; a carrier wave received from a network like the Internet; or other forms of 
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ROM or RAM. Additionally, although specific components and programs of query server 
104 and DNS server 108 have been described, one skilled in the art will appreciate that a 
query server or a DNS server suitable for use with methods and systems consistent with the 
present invention may contain additional or different components. 
Domain Name Searching Process 

Further details on operation of the search process will now be explained with reference 
to the flow chart of Fig. 4. The domain name search process is initiate d, for examp le, by a 
requestfigna client computer^ 106 toj^m.3.$m<&toTj i domain name (step 402V J ?nr 
exampje,_cuent cgmj?uterj06 mayjejid^xJOMjg quest to query engine 104 using the wel l 
knojy^JMext.-Iranrf^ engine 222 

. intenggate s domain file 232 (st ep404) and transmits all possible domains to se jr^andthe 
^£2g^y^iEggjgli ^ fields "* m HTML format to display on client computer 106 (step 
406 >- JThaljs^ug g engine 222 transmits a possible domain to search ".u k" with an 
identificat ion that the domain is part of the Europeanjinion and also from a top 50 GDP 

. country. 

Once displayed, a user using^henUomputer 106 enters a domainname to search, for 
Jggmpjg^P^lg/Land^ to bep erformed, for example "tcg 50_GpPcountries" 

(step 408). A user may request a search for registered domain names in all domains, as 
shown in Fig. 5a. Alternatively, the user may request a specialized search. That is, a search 
for a registered domain name in a set of domains based on the accompanying specialized 
fields. For example, a user may request to search in only the top 50 countries ranked by 
annual GDP, as depicted in Fig. 5b.Q) ne skilled in the art will appreciate that oth er 
combinations of domain selections exists, for example Western countries, Asian countries 
or a customized search, in that the user at client computer 1 06 may selecta. subset of domains 
to sear ch from the total number of domains?^ 

Upon the user at client computed 06j^ring a domain name to search, client computer 
lPAsends„the.user ;in£Utto query ser ver 104 (step 410). Once je.C.eived at queryjenrerHU 
4j TML parser 228 parses a listing of domain s anda domain name t o search submitted b ythe 

cli^IlS^P^lO^^i^ Query engine 222 ^ invokes search en g ine 22 6 to spawn 
a number of search sub-processes (step 414). In this step, search engine 226 calculates the 
number of search sub-processes to spawn based on the number of domains to query 
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submitted by client computer 106 so that each search sub-process contains at most 11 
domains to search. Essentially, search engine 226 forks jhe queries into multiple s ub- 
prc<rase^4>erforrn^^^ for optimized p erforn™^ Each 

spawned search sub-process is given a subset of domains to query, thus query server 1 04 may 
perform multiple queries at once. For example, if client browser 106 selects 50 domains to 
query, search engine 226 may spawn 5 search sub-processes, so that each spawned search 
sub-process queries 10 DNS servers. Further, depending on the load of query server 104, 
search engine 226 may change the number of search sub-processes to spawn. 

Once the search processes are spawned, a separate section of query engine 222, query 
software 224, transmits, to a DNS server for the domain in question (e.g., a DNS server 108 
for .qb.ca or for .com), a request for a search of a domain-name database for a DNS record 
associated with the domain name (step 416). The transmission of the search request could 
be direct, but more likely will be relayed through one or more intermediary machines. For 
example, a search request generated by a query server in Houston could be transmitted to 
London, then to Moscow, and then to Zimbabwe, where the target DNS server 108 might be 
located. 

In response to the search request, the DNS server 1 08 searches its domain-name database 
for a DNS record associated with the specified domain name (step 418). The DNS server 108 
generates a response that indicates whether a DNS record was found for that domain name. 

Query server 104 ultimately receives the response from DNS server 108 (step 420) and 
keepsa record of all responses from the DNS se rvers 108 until al l r^spow^-W^J^^n 
received. If a response indi cate^_thaUhe_do main-name database co ntains^T^re reC ord 
ass ociated with the d jamaiajia me, query engine 22 2_flags-that respon se signifying that the 
d^rnajnj|arnehgs.indeed ,be_ejuBgistered in the^pecified^maia-JbjL tother inquiry. T his 
res^gnsejsjsjfeired^ unavailability response p roving 

the user w jth_ajLlfiast som e indication (although [ nolneqessarUy^xoMusiy^jjae) that the 
do fgggL°gg!^^ question. 

QnceaHo f the DNS servers 108 have responded with information about domain-name 
da ^^^}}}^,Jimry..m£m?. ?2i 2 performs a subseque nt query for alt registered do main 
n ^55jhaLs. u PPPrt aWhois query (step i^JLJsin^^Wwi^uery software 226 can also 
l^^^itior^jnformation about a domain name. Query engine 222 invokes query software 
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226 to perform a Whois query in the domains that returned a n unavailable response fo r a 
particulardomainn ^e. Domain file 232 contains a listing of domains supporting the Whoi s 
q ue "es, sin ce not all dom a ins support Whois functiona lity. 

Finally, in step 424, ft((resuh>^m^ query 
are presente djfl_the-U §er in a suitable disp layjhmiai_ In either case, query engine 222 
cojlects^sorts andjormats the res ults for display to client computerJ0 6. The results may be 
<Ji?£layjdJaiuiJnML4oHnafe — 

FIG 6a and 6b depict the results displayed to the user. Fig. 6a depicts an HTML display 
presented ta-the user using client r 0nT <rt,>r , nfi w Sf ^ ^ ? ]n ^ particu )ar 

s earch, the user reques teda domain name sp ecialized search in all Asian and Pacific 
countries for the domain name "Mercedes." Items 604 indicate domains for w highrtiP 
domainj^ejs_curre^^ 

domainjianie-is^labje. If desired, a ^myj^m^o^ESSLM^SS^J2SSE. as 

fonn, asjho^inj^ T he order form d ynamically rr P *to C an 

order request jbr_a_earticuiar domain name in ^^ jfiedrinnMig/ Th e user sup plies 
^nn§tion, : such-as.«reditxard.and.contact information,.and.once all AeJnCojmationis 
entered, me user.may.submit.me.order..fQrm 

or bxfcs. weH known hypertext.transport protocol in order_to,begin the registration-process^. 
Also, Item 608 indicates that the domain ".com.au" supports the Whois f unctionality and 
contains further details on the administration for the domain n ame "Mercedes." By selecting 
item 608, a user will view the supplemental Whois queries for all domains supporting Whois 
functionality, as shown in Fig. 6b. 

Also if desired, the query server can develop and maintain a centralized data store of 
"taken" domain names indicating which domain names have been registered and in which 
domain(s) they are registered. In response to a user's query, the query server can then search 
the centralized data store to make a quick, first-pass determination whether the domain name 
of interest has been "taken." 

Conclusion 

Methods and systems consistent with the present invention search for registered domain 
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names in a plurality of domains by transmitting a request to search a domain-name database 
to selected domains. One of the advantages to searching domains in this manner is that the 
query server can send search requests to many top-level Domain Name Servers (e.g., .uk, .fr, 
.de, and so on) so that the searches can be performed quickly and, from the user's perspective, 
essentially simultaneously. This searching capability is available to any Web enabled client 
browser, UNIX or many other operating systems. For example, a domain name search may 
be implemented by a command line instruction. Methods consistent with the present 
invention also work well with multi-processor machines. On a multi-processor machine, a 
search may show up on more than one processor thread. Finally, systems consistent with the 
present invention can work well with domain name search engines written in C++, Perl, C 
or even Java programming languages. 

The foregoing description of an implementation of the invention has been presented for 
purposes of illustration and description. It is not exhaustive and does not limit the invention 
to the precise form disclosed. Modifications and variations are possible in light of the above 
teachings or may be acquired from practicing of the invention. For example, the described 
implementation includes software but the present invention may be implemented as a 
combination of hardware and software or in hardware alone. 
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WHAT IS CTAIMEnifr 



1 . A method in a data processing system with DNS servers, each responsible for 
maintaining registration records of domain names for an associated domain, comprising: 

receiving user input containing a domain name and specified ones of the domains; 

transmitting a request for a search of the domain name to the DNS servers associated 
with the specified domains; 

receiving search results from the DNS servers associated with the specified domains 
indicating, for each of the specified domains, whether a domain name record exists for the 
domain name in the specified domain; and 

displaying the search results. 



2. The method of claim 1 , wherein the results are sorted and formatted in a hypertext 
markup language. 

3. The method of claim 1 , wherein the transmitting step further includes: 
determining a number of search processes to spawn based on a number of specified 

domains; and 

spawning the number of the search processes, wherein each search process queries at 
least one of the DNS servers. 



4. The method of claim 1 , wherein the receiving user input step includes: 
reading a domain file to determine available domains; and 

displaying the available domains to a user to enable the user to indicate the specified 
domains. 



5. The method of claim 1 , wherein the domains have an associated country with a gros« 
domestic product, and wherein the receiving user input step includes: 

displaying a predetermined number of domains based on the gross domestic product 
of the associated countries; and 



10/09/2002, 



EAST Version: 



1.03.0002 



WO 99/09726 PCT/US98/16863 

-12- 

indicating at least one of the predetermined number of domains as the specified 
domains. 



6. The method of claim 1 , further comprising: 

determining whether the domain name record exists for the domain name for each 
specified domain; and 

performing a query to obtain registration information for the domain name when the 
domain name record exists. 



7. The method of claim 1 , further comprising : 

displaying an order form for registering the domain name in a specified domain. 

8 . A method in a data processing system with DNS servers, each responsible for 
maintaining registration records of domain names for an associated domain, comprising: 

receiving user input containing a domain name and specified ones of the domains; 

transmitting a first request to a first of the DNS servers to determine whether a 
domain name record exists in the domain associated with the first DNS server; 

transmitting a second request to a second of the DNS servers to determine whether a 
domain name record exists in the domain associated with the second DNS server while 
the first request is pending; 

receiving search results from the first request and the second request indicating 
whether the domain name record exists in the domain associated with the first DNS serve 
and indicating whether the domain name record exists in the domain associated with the 
second DNS server; and 

displaying the search results to a user. 

9. A data processing system comprising: 

a plurality of DNS servers, each DNS server configured to maintain registration 
information of domain names for an associated domain; and 
a query server containing: 
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a memory with a program configured to receive user input containing a 
domain name and specified ones of the domains, configured to transmit a request for a 
search of the domain name to the DNS servers associated with the specified domains, and 
configured to receive search results from the DNS servers associated with the specified 
domains indicating, for each of the specified domains, whether a domain name record 
exists in the specified domain; 

a display configured to display the search results; and 

a processor configured to run the program. 

10. The data processing system of claim 9, wherein the program sorts and formats the 
search results in a hypertext markup language. 

11. The data processing system of claim 9, wherein program contains a spawn 
component configured to determine a number of search processes to spawn based on a 
number of specified domains, and configured to spawn the number of the search 
processes, wherein each search process queries at least one of the DNS servers. 

12. The data processing system of claim 9, wherein the domains have an associated 
country with a gross domestic product, and wherein the program contains a gross 
domestic product component configured to display a predetermined number of domains 
based on the gross domestic product of the associated countries, and configured to receive 
an indication of at least one of the predetermined number of domains as the specified 
domains. 

13. The system of claim 9, wherein the program contains a registration component 
configured to: 

examine the search results to determine whether a domain name record exists for 
each of the specified domains, and configured to perform a query on each DNS server to 
obtain registration information for the domain name when the domain name record exists. 
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14. The system of claim 9, wherein the program contains an order component configured 
to: 

create an order form for registering the domain name in a specified domain. 



1 5. A computer-readable medium containing instructions, for controlling a data 
processing system to perform a method, the data processing system having DNS servers, 
each responsible for maintaining registration information of domain names for an 
associated domain, the method comprising the steps of: 

receiving user input containing a domain name and specified ones of the domains; 

transmitting a request for a search of the domain name to the DNS servers associated 
with the specified domains; 

receiving search results from the DNS servers associated with the specified domains 
indicating, for each of the specified domains, whether a domain name record exists in the 
specified domain; and 

displaying the search results. 
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